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Abstract 

We study rack polynomials and the link invariants they define. We show that constant 
action racks are classified by their generalized rack polynomials and show that ns a t a -quandles 
are not classified by their generalized quandle polynomials. We use subrack polynomials to 
define enhanced rack counting invariants, generalizing the quandle polynomial invariants. 
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1 Introduction 

In [5], a two- variable polynomial invariant of finite quandles was introduced. This polynomial 
quantifies the way in which the trivial action of one quandle element on another is distributed 
throughout the quandle as opposed to concentrated in a single identity clement as in a group. 

In [7] the quandle polynomial was generalized to a family of iV 2 polynomials where N is the least 
common multiple of the exponents of the columns of the quandle matrix considered as elements of 
of the symmetric group S n on the elements of the quandle. In both cases, the quandle polynomials 
were used to enhance the quandle counting invariants to obtain new invariants which specialize to 
the original quandle counting invariants but contain more information. 

In this paper we study the natural generalization of quandle polynomials to finite racks. We are 
able to show that for at least one class of finite racks, the generalized rack polynomials determine the 
rack structure up to isomorphism, and we identify another class of quandles for which the generalized 
rack polynomials do not determine the isomorphism class. We then use these rack polynomials to 
enhance the rack counting invariants from [8]. 

The paper is organized as follows. In section [2] we review the definitions of racks and rack 
polynomials and give some examples. In section [3] we show that constant action racks are classified 
by their generalized rack polynomials. In section [4] we show that Alexander quandles have quandle 
polynomial of the form ns a t a and that unlike constant action racks, Alexander quandles and other 
quandles with quandle polynomial ns a t a are not classified by their generalized quandle polynomials. 
In section [5] we define rack polynomial enhanced counting invariants. In section [6] we collect some 
questions for future investigation. 

2 Racks and rack polynomials 

In [I], Joyce defined a kind of self-distributive algebraic structure which he dubbed a "quandle." 
In [3], quandles were generalized to a larger class of self-distributive algebraic systems known as 
"racks." Both concepts appear under other names in the literature such as "distributive groupoids," 
"automorphic sets" and "kei." See [51121111]. 

Definition 1 A rack is a set X with a binary operation > : X x X ^ X satisfying 

(i) for all x, y € X there is a unique z G X satisfying x = z > y, and 

(ii) for all x, y, z 6 X we have (x t> y) > z = (x > z) > (y > z). 



A rack which additionally satisfies 

(0) for all x G X , we have x > x = x 
is a quandle. 

Axiom (i) requires that each element a: of a rack X acts on X bijectivcly, while axiom (ii) requires 
these bijections to be automorphisms of the rack structure. The bijectivity of the action of x gives 
us a right inverse action : X x X — > X defined by x y = z where x — z f> y. The reader can 
check that (X, > _1 ) is also a rack, called the dual of (X, >). 

Standard examples of rack and quandle structures include: 

• any union of conjugacy classes in a group G with operation a \> b = b~ n ab n , n eZ 

• the set of right cosets in a group G of a subgroup H C G (not necessarily normal) fixed by an 
automorphism s : G — ► G with rack operation 77a; > iJy = s(HxHy~ 1 )Hy 

• any set X with a permutation er € S*x with x\> y — o~(x) (these are constant action racks or 
permutation racks) 

• the subset of a vector space V on which a bilinear form (x, x) ^ with 



where a is a non-zero scalar (these are called Coxeter racks; see 0[9]) 
• any module over Z[t , s]/s(l — £ — s) with a; > y = tx + sy. 

Racks of the last type in which s = 1 — t are known as Alexander quandles. A rack is abelian if 
for all x,y, z,w S X we have 



In addition to being right-distributive, abelian quandles are also left-distributive, since we have 



The reader can check that Alexander quandles are abelian and Coxeter quandles (set a = — 1) are 
crossed sets. 

We can express rack structures on a finite set X — {x\, . . . , x n } in an algebra-agnostic way, i.e. 
without needing a formula for x > y, by giving the rack operation table as a matrix Mx whose {i, j) 
entry is k where Xk = Xi \> Xj. We call this the rack matrix of X. 

Example 1 The constant action rack on X = {1,2,3} with a = (132) has rack matrix 



For a rack X, say that an equivalence relation ~ on X is a congruence if x ~ x' and y ~ y' imply 
x > y ~ x' \> y' . The set Xj ~ of equivalence classes then forms a quotient rack under the operation 
[x > y] = [x] > [y] . See [TU] for more. 

Next, we have a definition from [7]: 




(a; > ?/) > (z > it;) = (x > z) > (y i> tu). 



a > (6 > c) = (a > a) > (b > c) = (a > 6) > (a > c) . 



A quandle is a crossed set (see pQ) if we have 




3 3 3 

1 1 1 

2 2 2 
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Definition 2 Let X be a finite rack. For each x G X, define 

C m (x) = {y E X | y> m x = y} and R n (x) = {y e X | x > n y = x} 

where 

x>* v = (• ■ • (%>y) >y) ■ ■ ■ >y 

where i is the number of triangles. Denote c m (x) = |C m (a;)| and r n (x) = |i?„(a;)|. Then the 
(m, n)—rack polynomial of X (or (m, n)-quandle polynomial if X is a quandle) is 

r Pm ,n( X ) = E S Cm ^t r "W. 

The terms "rack polynomial" and "quandle polynomial" without specified m and n values will refer 
to the case m = n = 1. 



Example 2 The constant action rack X with rack matrix Mx 
rpi A (X) = 2t + s 3 t. 



2 2 2 
1 1 1 

3 3 3 



has rack polynomial 



Remark 3 In [6 example 8, it is incorrectly stated that a rack may have rack polynomial equal to 
zero, since in that example we have a contribution of s°t° from each element. Of course, s°t° = 1^0, 
and indeed the coefficients of a rack polynomial always sum to the cardinality \X\. The second listed 
author is grateful to the first for catching this oversight. 



3 Generalized rack polynomials of constant action racks 

In this section we show that constant action racks are classified by their generalized rack polynomials. 

Proposition 1 Let X be the constant action rack of a given permutation a on {x±, X2, ■ ■ ■ , %k}- 
Then the generalized rack polynomial of X is 

r P m,n(X) = bs k t a + (k— b)t a 

where a is the number of Xi such that a n (xi) = Xi and b is the number of Xi such that a m (xi) = X4. 

Proof. For any x € {xi,X2, ■ ■ ■ ,Xk}, 

c n (x) = \{y\y> n x = y}\ = \{y \ a n (y) = y}\ = a 
so each term of rp mjn (X) contains a factor of t a . Furthermore, 

r m {x) = \{y\x > m y = x}\ = \{y \ a m {x) - x}\ = 

Therefore, each x such that a m (x) = x corresponds to a term of s k t a , and each x such that a m (x) ^ x 
corresponds to a term of t a . There are b distinct x such that a m (x) — x, and thus k — b distinct x 
such that a m (x) ^ x. Therefore, 

rp m , n {R) = bs k t a + (k-b)t a . 

□ 

Note that the original "non-generalized" rack polynomial corresponds to rp 11 (X). For this 
specific case, we have a and b both equal to the number of fixed points of a, and so we have 



if a m (x) ^ x, 
k if cr m (x) = x. 
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Corollary 2 Let X be the constant action rack of a given permutation a on {xx,x%, . . . ,Xk}, and 
suppose a has b fixed points. Then the rack polynomial of X is 

rp{X) = bs k t b + (k - b)t b . 

Proposition 3 The set of generalized rack polynomials is a complete invariant of constant action 
racks. 

To prove this result we will need a pair of lemmas. 

Lemma 4 Suppose X and X' are constant action racks given by permutations a and a' , respectively. 
Then X and X' are isomorphic if and only if a and a' have the same cycle structure. 

Proof. Suppose that X and X' are isomorphic. Then for any positive integer I, 

rp la (X) =rp lA (X') 

and thus X and X' must have the same number of cycles whose length divides I. For / = 1, this 
means that X and X' have the same number of cycles of length 1. Proceeding inductively, X and 
X' have the same number of cycles of all positive integer lengths I, and so have the same cycle 
structure. 

Conversely, suppose that a and a' have the same cycle structure, that is, we can write them as 
a = (Ula . • . 1„ 1 )(2 1 2 2 . . . 2 n J . . . (k x k 2 . . . k n J 

and 

a' = (l[l' 2 ...l[J(2' 1 2' 2 ...2' n2 )...(k[k' 2 ...k' nk ). 
Let a : a — > a' be the bijection given by <jj i— > a[. Then 

a(cii > bj) — a{a{ai)) — a{a.i + i) = a' i+1 = cr'(a^) = a! { > b[j = a(a,;) > a(bj) 

and so a is a rack isomorphism from X to X'. □ 



Lemma 5 Suppose X and X' are constant action racks given by the permutations a and a' , respec- 
tively. Then rp m ^ n (X) — rp mt n(X') for all m,n £ Z + if and only if a and a' have the same cycle 
structure. 

Proof. By proposition [l] if X and X' are constant action racks of the same cardinality, then 
rp mtn (X) = rp mtn (X') if and only if 

\{ Xi | a m ( Xl ) = Xi }\ = \{xi | a lm { Xl ) = x t }\ (1) 

and 

\{ Xl | a n (xi) = Xi }\ = \{ Xi | a' n ( Xi ) = Xi }\. (2) 

If a and a' have the same cycle structure, then they have the same number of elements in cycles 
whose length divides m and the same number of elements in cycles whose length divides n. Thus, 
both and Q hold and so rp m ^ n (X) = rp m , n {X'). 

If a and a' do not have the same cycle structure, then there exists some minimal I such that a 
and a' do not have the same number of cycles of length I. Thus, for m = I ([T]) cannot hold, and so 

rp m ,n(X) ^ rp m>n (X'). □ 

Combining lemmas [4] and [5] immediately gives us proposition [3] The following example shows 
that the generalized rack polynomials must be used to get a complete invariant on constant action 
racks; the (1, l)-rack polynomial is not sufficient. 
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Example 4 The racks with rack matrices 



M 



x 



2 2 2 2 2 2 
111111 

4 4 4 4 4 4 

3 3 3 3 3 3 
6 6 6 6 6 6 

5 5 5 5 5 5 



and 



My 



2 2 2 2 

3 3 3 3 



111111 

5 5 5 5 5 5 

6 6 6 6 6 6 
4 4 4 4 4 4 



both have no fixed points and so by corollary [2] have the same rack polynomial rp(X) = rp(Y) = 6, 
but have different cycle structures and so by lemma [4] are not isomorphic. 

4 Quandle Polynomials of Alexander Quandles 

In this section we study the quandle polynomials of Alexander quandles. 

Definition 3 Let Q be an Alexander quandle. Say that x and y are (1 — t)- equivalent, denoted 
x ~(i-i) y or just x ~ y, if (1 - t)x = (1 - t)y. 

Proposition 6 Let Q be an Alexander quandle such that \Q\ — n. Then 

rp(Q) = ns a t a 

for some positive integer a\n. 

Proof. Let ip : Q — > Q be the function given by 

ip(q) = 0>q. 

Since 

> q = t ■ + (1 - t) ■ q = (1 - t) ■ q, 

Lp is just left multiplication by 1 — t. Since Alexander quandles are abelian and thus left distributive, 
(p is automatically a homomorphism. By the first isomorphism theorem (p partitions Q into cosets 
by the congruence 

q~p ip(q) = <p(p). 

These cosets arc all of size a = |ker ip\; clearly a\n. We will show that q > p = q if and only if q ~ p. 
Suppose q> p = q. Then 

tq+(l-t)p = q 
(t-l)«+(l-t)p = 
(l-i)(p-g)=0 

so p — q <E ker ip and so q ~ p. 

Suppose q ~ p. Then = <ys(p — q) implies 

- ip {p -q) = {l- t)(p -q) = (t- l)q + (1 - t)p 

and hence 

q = tq + (1 — t)p = q > p. 

Therefore, for any q E Q there are exactly a choices of p such that qt>p = q and also exactly a 
choices of p such that p> q = p. Thus, r(q) — c(q) — a for all q G Q, and so 

rp(Q) = ns a t a . 

□ 

Note that Proposition [6] provides a second, equivalent definition for (1 — ^-equivalence. 
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Corollary 7 An equivalent definition of ~ is p ~ o i/ and onZy i/p > q = p. 

This also gives us another proof of the fact noted in [I] that 
Corollary 8 .AZZ Alexander quandles are crossed sets. 

Proof. This follows immediately from corollary [7] and the refiexivity of equivalence relations. □ 

These results suggest the possibility of defining ~ for all crossed sets, or proving the converse of 
[6] However, there is a counterexample to both of these natural conjectures. 

Example 5 Let Q be the crossed set with matrix 



1 


3 


2 


1 


1 


1" 


3 


2 


1 


2 


2 


2 


2 


1 


3 


3 


3 


3 


4 


4 


4 


4 


G 


5 


5 


5 


5 


G 


5 


4 


G 


G 


G 


5 


4 


G 



Suppose, as for Alexander quandles and ns a t a quandles, we define ~ by p ~ g when p>q = p. Then 
for Q we have 1 ~ 4 and 4^2, but 1^2. Therefore, ~ cannot be an equivalence relation for this 
crossed set. 

Furthermore, 

(1>1)>(4>2) =1>4=1, 

but 

(1>4)>(1>2) = 1>3 =2 
and so Q is not abelian and thus not Alexander, disproving the converse of proposition [6] 

This also provides a counterexample to the conjecture in [7] that distinct non-Latin quandles are 
distinguished by at least one of their generalized rack polynomials. 

Example 6 Let R be the quandle with quandle matrix 

112 2 11" 

2 2 112 2 

3 3 3 3 4 4 

4 4 4 4 3 3' 
6 6 5 5 5 5 

5 5 6 6 6 6 

Both R and Q from example [5] have the generalized rack polynomial 

rp( m ,n)(R) = rp(m,n)(.Q) = ^S C t d 

with 

{6 when n is even, J 6 when m is even, 

and d = < 
4 when n is odd, I 4 when m is odd. 

However, R is abelian and Q is not abelian, so Q and R are not isomorphic. 



M R = 



G 



5 Rack polynomial enhanced link invariants 

In [8], the quandle counting invariant |Hom(Q(L),T)| was extended to the case of finite non-quandle 
racks. In this section we will enhance this invariant with rack polynomials. We begin by recalling 
how this was done in the quandle case. 

Definition 4 Let S be a subrack S £ X. The (m,n)-subrack polynomial is 

xes 

The subquandlc polynomials of the image subquandles in Hom(Q(L),T) are used to enhance 
the quandle counting invariants in [6j |7]. Specifically, instead of counting 1 for each element of 
Hom(Q(_L), T) to obtain the quandle counting invariant |Hom((5(L), T) |, we count sri m (/)cT( s > t) to 
obtain a multiset of subquandle polynomials. We can express these multisets in a polynomial-style 
form by writing the elements of the multiset as powers of a variable z and the multiplicities as 
coefficients. 

Definition 5 Let L be a link and T a finite quandle. The (m, n) -subquandle polynomial invariant 
of L with respect to T is then 

sp m , n (L,T)= Y, z^KTi'A. 

feHom(Q(L),T) 

Now, let L be an oriented link with c ordered components. For any diagram D of L, we can regard 
D as a framed link using the blackboard framing, i.e. giving each component of La framing number 
Wi equal to its self-writhe. Thus, such a diagram has a framing vector w = (w%, . . . , w c ) £ Z c . 

For any finite rack T, let N(T) be the rack rank of T, i.e. the exponent of the permutation in 
S\x\ along the diagonal of the rack matrix of T. If two ambient isotopic diagrams of D have writhe 
vectors which are componentwise congruent modulo N(T), then there is a bijection 

4> : Hom(F J R(D,w),T) -> Kom(FR(D, w') , T) 

between the sets of rack homomorphisms from the fundamental racks of (D,w) and (D,w ! ) into 
T defined by sending a coloring of one diagram to a coloring of the same diagram with mN kinks 
added. Indeed, since any subrack containing an clement x G T must also contain the rack powers 
x >n for all n £ Z (see [5]), <f> preserves image subracks. Hence, as far as T is concerned, the framing 
vectors of D live in W = (Ztv(t)) C i an d we have an invariant of unframed links given by 

SR(L,T) = \{f £ Rom(FR(D,w),T) | w e W}\ , 

called the simple rack counting invariant. A refinement obtained by keeping track of which colorings 
belong to which framings is the rack counting polynomial invariant 

PR(L,T) = Y, mom(FR(D,w),T)\f[ q A . 

weff \ i=i / 

When T is a quandle, N(T) = 1 and we have SR(L, T) = \PR(L, T) \ = |Hom(Q(L), T)\. See [8] for 
more. 

We would like to jazz up these rack counting invariants with the generalized rack polynomials. 
To this end, we propose the following 
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Definition 6 Let L be a link of c components, T a finite rack with rack rank N(T), and W = 
(Zjv( T )) c . Then the (m, n)-simple subrack polynomial enhanced rack counting multiset is the multiset 

srpm„ hn (L,T) = { 

*) | weW, /eHom(Ffl(£>,w),T)} 
and the (m, n)-subrack polynomial enhanced rack counting multiset is the multiset of ordered pairs 



welf, / e Hom(F J R(D,w),T) 



rpm m , n (L,T) = j |^n^" /)cT (s, t), JJ 4 
We can also define the invariants in a more polynomial-style form for ease of comparison: 



srpp m , n (L,T) = ^2 \ 

weW \ /£Hom(Ffl(D,w),T) 



and 



r PPnhn (L,T) = ]T J]) IJ g ^^(/)c T (M) . 

weW y /GHom{FK(C,w),T) i=l / 

Specializing s — t — (or, indeed, z = 1) in the subrack polynomial rpp yields the rack counting 
polynomial. Since every finite quandle T is a rack, the fact that subquandle polynomial invariants 
are stronger than unenhanced quandle counting invariants means a fortiori that subrack polynomial 
invariants are stronger than unenhanced rack counting invariants. The next example shows how 
subrack enhancement gives more information about a knot or link than the unadorned rack counting 
invariant. 

Example 7 The trefoil knot 3i has simple rack counting invariant value 20 with respect to the rack 
with rack matrix below. 





13 2 11 

3 2 12 2 
M T = 2 13 3 3 

4 4 4 5 5 

5 5 5 4 4 



odd writhe 



even writhe 



Here N(T) — 2, so we need only consider two diagrams of 3i, one with even writhe and one 
with odd writhe. The rack counting polynomial here is 11 + 9q, which says that 11 colorings are 
contributed from the even-writhe diagram and 9 are contributed by the odd-writhe diagram. The 
subrack polynomial invariant is rpp(3i,T) = 2z 2s ' ' + 3z s ' r + 6z 3s t ' + 3qz s V + 6qz 3s 1 , which 
further filters the contributions - of the nine colorings of the odd- writhe diagram, six use colors in the 
subrack with subrack polynomial 3s 3 i 3 (in this case, the subquandle {1,2, 3}) while three have colors 
in subracks with subrack polynomial s 3 t 3 (here, the singleton subquandlcs {1}, {2}, {3}). Similarly, 
the even-writhe diagram has colorings corresponding to the odd-writhe colorings as expected, but 
additionally has two colorings by the subrack {4,5}. 

Indeed, the example suggests the following 

Proposition 9 If S C T is a quandle and K a knot, then the contributions to rpp(K, T) from S 
are equal for all powers of q. That is, rpp includes the term 



E 



z spim ( /)cT (l + q +... + q 



N(T)- 



K feHom(Q(K),S) 
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Proof. Quandlc colorings do not depend on framing, so we get the same contribution, namely 

feHom(Q(K),S) 

from each framing. □ 
6 Questions 

We have shown that some classes of racks are classified by their generalized rack polynomials (the 
constant action racks) while others are not (quandles with polynomial ns a t a ). What conditions are 
sufficient for a type of rack to be determined by its generalized rack polynomials? 

Since ns a t a quandles are not determined by their generalized quandle polynomials, what extra 
information is necessary to determine these quandles up to isomorphism? How can such extra 
information be incorporated into the enhanced rack counting invariants? 

For every rack R, the quotient rack under operator equivalence (x ~ y z > x = z > y Vz) 

is a quandle. What is the relationship between the subrack polynomial invariant with respect to R 
and the subquandle polynomial invariant with respect to Q — R/ ~? 
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